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Abstract: We apply the matrix-tree theorem to estabUsh a Unk between various diagrammatic and 
determinant expressions, which naturally appear in scattering amplitudes of gravity theories. Using this 
link we are able to give a general graph-theoretical formulation for the tree-level maximally-helicity- violated 
gravity amplitudes. Furthermore, we use the link to prove two identities for half-soft functions of gravity 
amplitudes. Finally we recast the diagrammatic formulation of one-loop rational part oiM = 4 supergravity 
into a matrix form. 
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1 Introduction 

In recent years we have witnessed tremendous progresses in understanding scattering amplitudes in gauge 
and gravity theories [1]. Generally, Britto-Cachazo-Feng-Witten (BCFW) [2, 3] recursion relations can 
be used to obtain tree-level amplitudes, while loop amplitudes can be determined by generalized-unitarity 
method [4, 5]. In particular, amplitudes in A/" = 4 super- Yang-Mills (SYM), which is probably our best 
studied example, possess even more beautiful structures and simplicities, and powerful tools such as the 
Grassmannian formulation [6] have been developed recently to unravel them. Moreover, the theory is 
believed to be integrable in the planar limit [7] , which has made it possible to determine all-loop scattering 
amplitudes in its planar sector [8]. 

Via the celebrated Kawai-Lewellen-Tye (KLT) relations [9], tree- level amplitudes in gravity can be 
constructed by recycling the corresponding gauge theory amplitudes. More recently, Bern, Carrasco and 
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Johannsson (BCJ) proposed a surprising duality between the color and kinematics of color-dressed am- 
plitudes in gauge theories [10], which can be "squared" to give gravity amplitudes [11] ^. They also 
conjectured that similar construction holds for gravity amplitudes at loop level [16], which has played a 
key role in the recent heroic calculations of multi-loop amplitudes in A/" = 8 supergravity (SUGRA) [17]. 
Despite these remarkable progresses, by far most formulations, which use gauge theory amplitudes, are 
rather complicated because the number of terms involved grows as factorial, and they often obscured some 
nice properties of gravity amplitudes (e.g. in these formulations SUGRA amplitudes are definitely not 
"simpler" than the SYM ones [18]). With this in mind, in the present note we intend to further explore 
the structure and simplicity of gravity amplitudes, without any reference to gauge theory. 

For the purpose of revealing the structure, it is already enough to look at the simplest example: the 
maximally-helicity-violated (MHV) gravity amplitudes, and a few interesting steps have been taken in this 
direction. At tree level, although "old-fashioned" expressions for MHV gravity amplitudes have been known 
since [19], there are two recent formulations for which have no resemblance to gauge theory amplitudes: 
the formula by Nguyen, Spradlin, Volovich and Wen (NSVW) [20], and that by Hodges [21]. The former, 
originally derived from the link representation, writes the amplitude as a sum over labeled tree graphs, 
while the latter expresses it as a single determinant ^ ^. One-loop amplitudes of M = 8,6,4 SUGRA 
have also been extensively studied, and a nice approach is to construct them using soft and collinear 
factorizations [24-26]. In particular, the rational part of one-loop MHV amplitudes in = 4 SUGRA, 
which can not be determined from unitarity method, has been computed and expressed as "one-loop" 
labeled graphs similar to the NSVW formula for tree amplitudes [26], based on an identity of half-soft 
functions, which we will give a simple proof. 

In this note, we consider a possibly universal theme underlying these formulations, namely gravity 
amplitudes can be naturally written in two equivalent representations: graphs and determinants. In 
section 2 we recall the matrix-tree theorem, which relates determinants constructed from a labeled graph 
to its spanning trees/forests. The theorem immediately yields a graph-theoretical interpretation of Hodges' 
formula, which includes but also generalizes the NSVW formula, as shown in section 3. The interesting 
connection between graphs, determinants and gravity amplitudes goes beyond the example. In section 4, 
we find that the half-soft and soft-lifting functions, which play an important role in constructing gravity 
amplitudes, can be defined naturally in terms of graphs/determinants, and some identities can be nicely 
proved using these formulations. As another example, in section 5, we apply the theorem to the one-loop 
rational part of A/" = 4 SUGRA MHV amplitudes, and rewrite the diagrammatic formula of [26] into a 
determinant form. 

^Although these relations can be derived in string theory [12], they can also be proved within field theories [11, 13, 14]. 
Similar relations have been discovered in three-dimensional theories where string interpretations are unknown [15]. 
^We would like to thank B.J. Spence about the observation of relations between these two formula. 

^While the note is being written, two related, but different formula inspired by twsitor-string have been proposed to give 
all N'^MHV tree amplitudes [22] [23], both used Hodges' determinant as a prototype. 



- 2 - 




{ 




} 




® 




® 



© 



® 



Figure 1. There are 3 labeled spanning trees of the complete graph with 3 vertices, K3 (top). An example of labeled 
forests with 10 vertices, which has 4 trees; if one chooses e.g. vertices 1,5,7,10 to be the roots, it becomes a rooted 
forest (bottom). 

2 Graphs and Determinants 

Let us recall a few definitions in graph theory. A (simple) graph G = {V,E) comprises a set V of 
vertices, and a set E of edges, where each edge e is a pair^ of two different vertices v,w, e = vw (we say 
V and w are adjacent, v ^ w), and there are no more than one edge between two vertices. A tree is a 
connected graph without cycles, and a forest is a disjoint union of trees. 

Furthermore, a tree is called rooted if one vertex is designated as a root, and a rooted forest is a forest 
of rooted trees. A spanning tree of a connected graph G is a tree with all the vertices and a subset of the 
edges of G, and similarly for spanning forests. See Fig. 1 for examples. 

2.1 Spanning trees 

There is an interesting theorem connecting the determinant of certain matrices associated with a graph, 
and its spanning trees [27]. 

For a connected, simple graph G with vertices V = {vi,...Vn}, one can assign a weight tpij to each 
edge e = ViVj, and define a n x n weighted Laplacian matrix W{G), 



Note that the sum of elements in a row or a column vanishes, so the matrix is degenerate. However, we 
could pick a vertex Vi and consider the minor corresponding to the element where we use the lower 

index to denote the i-th row having been deleted and upper index i to denote the i-th column having been 
deleted. 

■'The graph is called directed if the pairs are ordered, and undirected if they are unordered. In the following we consider 
undirected graphs. 




otherwise 



(2.1) 
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Matrix- Tree Theorem I: The determinant of the submatrix obtained by deleting the i-th row and 
i-th column is independent of i, and it is given by, 



where the sum is over all spanning trees T € T{G) and the product is over all edges of e € T. 

For a labeled complete graph where any two vertices are connected by exactly one edge, spanning 
trees are all possible trees with n vertices, and it is straightforward to use the theorem to enumerate them. 
Setting ipij = 1, thus = n— 1, and we recover Cayley's formula which gives the number of all trees 

with n vertices, \T{Kn)\ = n"~^. We will see in the next section that, with a suitable choice of i/'jj, the 
theorem reduces Hodges' formula to the tree-diagram formula in [20]. 

2.2 Forests 

The above theorem can be generalized to the case of rooted forests, which turns out to be the general 
diagrammatic expansion of Hodges' formula. Given any simple graph G with n vertices, we consider the 
spanning forests of G and define the same weighted Laplacian matrix VF[G]. Now if we pick a subset of 
vertices /, there is a a theorem relating the corresponding minor and forests with roots in /. 

Matrix- Tree Theorem II: Let us denote the set of rooted forests with r trees, which have roots 
with labels / = by J^j{G), then the determinant of the submatrix after deleting the rows and 

columns with indices i G / is given by. 



We illustrate the proof of both theorems by induction for complete graph Kn, and the proof for other 
graphs follows similarly. For Kn (the case for K2 is trivial) , let us focus on the case r = 1 (Theorem I) , and 
without loss of generality we choose / = {n}, T^nji^n) = T{Kn)- In this case, T{Kn) can be obtained by 
consider all possible ways of connecting vertex Vn to vertices in spanning forests of K^-i- 

The simplest case is when n is connected to one vertex pi, where the set of spanning forests of K^-i 
with one root pi is exactly J^{p^|(i^„_i) = T{Kn~i), then we have a contribution for the RHS, 



where we have used the induction assumption for n — 1 vertices (with r = 1). Generally when n is connected 
to r vertices, pi,P2, ■■■,Pr, in order to obtain a tree of n vertices, we need to consider the forests of Kn-i 
with r trees, which have exactly roots pi,P2, ■■■,Pr, and the RHS reads, 




(2.2) 




(2.3) 




(2.4) 



E 



e=ViVj 



n * 




n— 1 r 



r=l pi<...<Pr k=l 



\pi...Pr 
\pi...pr' 



(2.5) 
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On the other hand, if we consider the submatrix after deleting n-th row and cohunn, W{Kn)n, the deter- 
minant can be expanded in ipni, which only appear in the diagonal. The zeroth order is |VF(-firn-i)| = 0, 
and the r-th order is the same as above, 

n—l r 

\W{K^)\: = Y^ 5^ ]l^nrJW{K^.^)\ll:%; . (2.6) 

r=l pi<...<pr- k=l 

Therefore we have proved the r = 1 case for n vertices. Essentially the same proof holds for r = 2, n, 
by connecting each of the r roots to forests with n—l vertices, and that completes our inductive proof. We 
remark that 2.6 was also used by Hodges to prove his formula using modified BCFW recursion relations 
given in [28], and we have seen that each term now has a nice graph-theoretical/combinatoric interpretation. 

3 The tree-level gravity MHV amplitude 



Our first application of the theorem is to understand relations between two formula of tree-level gravity 
MHV amplitude: the Hodges' determinant formula [21] and the NSVW tree-diagram formula [20]. 



3.1 Hodges' determinant formula 

We will present two matrix forms: the original form by Hodges, and a more symmetric form related to 
it by simple transformations. Hodges' original form is manifestly independent of the choice of auxiliary 
spinors x,y, while the new one is manifestly related to the graphic representation. 

Using Cfc = {k\x) {k\y) where x,y are two auxiliary spinors, the element of the matrix defined by 
Hodges, is given by^ 

for I + .7, (/),;=>. 



(>li) 



3+1' 



(3.1) 



where lower (upper) indices are for rows (columns). In the matrix form, (3.1) reads. 



-4>\ Y.,+24>\^ 



0.2 



V 



\ 



(3.2) 



Although in the definition of diagonal elements auxiliary spinors, x, y, have been introduced, momen- 
tum conservation implies that the matrix is independent of the choice. In addition, one can check with 
momentum conservation that 



$ • ((l|a) (l|/3) , (2|a) (2|/3) , (n|«) (n|/3)) = 



(3.3) 



''It is worth to emphasize that the sign here is different from the one given by Hodges. We find it more convenient since it 
is consistent with the matrix-tree thereom. 
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for arbitrary spinors a, (3. Since any spinor can be expanded using a basis of two spinors, the space of the 
above nuh vectors has dimension three. 

Since <I> has rank n— 3, only minors with dimension d < n—3 do not vanish. Let us use to denote 

the matrix obtained by removing rows i,j,k and columns r,s,t from <I> and for its determinant (we 

require i<j<k, r<s<t to avoid ambiguities) , the MHV tree amplitude of gravity is given by [21] 



A/f — (_Y+j+k+r+s+t Jjk A(h\rst 



(3.4) 



where we have suppressed the momentum-conservation delta- functions etc., and 

1 



Cijk 



m m {k\t) ■ 



(3.5) 



It has been proved in [21] that (3.4) is totally symmetric under permutation of n particles. This is 
related to the fact that ^ has rank n—3, so different {n—3) x {n—3) minor has following relation 



(^ — y+^+k+r+s+t^ijk^^^^^^^rst _ ^_y+j+k+r+s+t ^ijk ^_^^irst 



rst I 



ijk 



(3.6) 



3.2 NSVW formula 



Having reviewed Hodges' formula, we want to demonstrate its relation to NSVW formula. To do so, matrix 
form (3.2) is not so convenient and we need to define following new matrix form 



^ = A-^-A 



(3.7) 



where matrix A has only diagonal elements and it given by yl = diag(ai, a2, a„). Writing up into matrix 
form we have 



')laia2 



I Ejyi'Aiai«i 



\ 



n-lO-lO-n-l 



-lOn-ia2 



6" ^aifln-l 



t>'{aiar, 



\ 



(3.8) 



Matrix ^ has a nice property: the sum of each row (or each column) is zero. This is the character of 
Laplacian matrix used in the matrix-tree theorem. 
Using the relation (3.7), it is easy to see that 

(3.9) 



I ^ \tjk 



(liCLjCLf^Clr^sO't 



i^itjk ' 



thus the gravity MHV amplitude can be written as 



Y+j+k+r+s+t^ijk^ O'jO'jO'kO'rO'sO't |,y,|rsf 



J^^n — \ j ^ ^rst /y-fn „ n,2 \^\ijk ■ 



(3.10) 
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Figure 2. Diagrammatic expansions of Hodges' determinant formula for gravity MHV tree amplitudes. A special 
choice (reference points 1, 2) gives the NSVW formula as the sum of weighted spanning tree (left). The most general 
diagrammatic expansion of the formula is the sum of weighted forests with 3 trees, which contain {i, r}, {j, s}, {fc, t} 
(or 53 permutations) respectively (right). 



Now we can see relation to NSVW formula clearly. We can take s = j = x = n—1, t = k = y = n, 
then the last two rows and two columns of ^' vanish, and matrix ^ is reduced to a (n— 2) x (n— 2) matrix 
effectively. Thus (3.10) becomes 

where we used the \I' to denote the reduced {n—2) x (n— 2) matrix. For this reduced matrix we have 

The expansion of (3.12) is exactly the NSVW tree-diagram formula by the matrix-tree theorem. See the 
left part of Fig. 2. 

3.3 The general diagrammatic expansion of Hodges' formula 

Now it is clear that by the matrix tree theorem I, NSVW tree-diagram expression is just a special case of 
Hodges' determinant formula after we make the choice s = j = x = n—1, t = k = y = n. Here we would 
like to show the most general diagrammatic expansion of Hodges' formula, using the theorem II and a bit 
generalizations. 

For determinant with i = r,j = s,k = t, the diagrams are all rooted forest with three discon- 

nected trees, whose roots are at k. The weight of each edge is nothing but ■|^((r|2;) {r\y)){{s\x) {s\y)). 

For the case |^|[|^ with r 7^ z, we will need forests with three trees: the first tree must have nodes r, i, 
the second, node j, and the third, node k. The sign of all terms are same. 

For the case l^"]"^ where only one pair of indices coincide, all contributions will be divided into two 
kinds of graphes with opposite sign. The first kind contains forests where {i, r) are at the first tree, (j, s) 
at the second, and k at the third, and with r and s interchanged for the second kind. 

For the case \^Yijl. where none of the indices coincide, all contributions will be divided into six kinds 
of graphes. If we use cr € Ss to denote the permutation of indices (r, Then each kind of graphes are 
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given by forests with three trees, where {i,a{r)) at the first, {j,a{s)) at the second, and {k,a{t) at the 
third, with a sign sign(cj). This is shown in the right part of Fig. 2. 



4 The half-soft function and soft-hfting function 



Our second apphcation of the graph-determinant connection is for the half-soft function and soft-hfting 
function, which are building blocks for gravity amplitudes. For each function, we will give two equivalent 
definitions, using which some identities of half-soft function can be proved in fairly straightforward way. 

4.1 The half-soft function 

The half-soft function was first defined in [29], which is used to give tree level MHV gravity amplitude. 
Recently, it is understood that although looks different, half-soft function is equivalent to the MHV tree 
formula present in [20]. Thus we can immediately give two definitions of the half-soft function . The first 
is a diagrammatic expression, 

h{x,{l,2,...,m},y) = Yy^—^^ 7^"''"'*' = (^1^) (^1^) ' (^-l) 

iii=l'^i trees edges (rs) 

where the summation is over all spanning trees constructed by nodes {l,2,...,m} and x,y are auxiliary 
reference spinors. It is worth to mention that in this definition, momentum conservation is not required, 
i.e., YlT^i 7^ in general. The second one is to use minors of the following matrix 

^^ = -7j^l'^^<^^ = -^<^^<^,^^J)^ ^1= E (4-2) 

and h is written as 

h{x,{l,2,...,m},y) = J ^ l^i; = J ^ ll^ll' (4-3) 
lli=i«j lli=i"j 

where we have used the notation ||^'|| = to emphasize the independence of r. 

These two definitions (4.1) and (4.3) can be used to understand properties of half-soft function. The 
first one is the soft limit behavior, 

h{x,M,y)\k^^o ^ -Smix,M,y)h{x,M - {m},y) , (4.4) 

where the half-soft factor is defined as 

SUx,M,y) = zl E (4-5) 

To see it, noticing that in (4.3) we can take minor by deleting any row and column, so to make things 
simpler, we take the minor by deleting the m-th row and m-th column. In the remaining submatrix, only 
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diagonal element has dependence on particle m through combination ^ (jjmj ^i'^"^) each j ^ m. Because 
the overall factor j^^i to have singular behavior under the soft limit, in the expansion of determinant we 

only need to focus on terms with at most one factor ^^^CLjO-m- 

For terms without such factor, the sum is nothing, but the determinant of the matrix after crossing 
all terms QjQ-m in diagonal elements. It is easy to see that its determinant vanishes since the sum of 
each row or each column is zero. 

For terms with one such factor, the sum is given by the determinant of the matrix, after deleting the 



m-th and j-th. rows and columns from ^, and then crossing all terms ato-m in diagonal elements with 
t / j, m, 



ilU<,,<,„_l*,H,„) 0)1- = JlU_i__|*([.H - 0)1- 



[j\m] aj 



h{x,M - {m},y) (4.6) 



{j\m) a 

where at the second line we have used the definition (4.3) for m — 1 elements M — {m}. Summing over j 
we have shown the soft limit behavior (4.5). 

The second property we will discuss is the recursion relation 

^ h{q,A,r)h{q,B,r){q\KAKB\q){r\KAKB\r) = -Kl:h{q,C,r) (4.7) 
AcC,B=C-A 

where the summation is over all inequivalent splitting of the set C into two non-empty subsets A,B, i.e., 
{A, B) = (B, A). Formula (4.7) has been proved in [29] and here we will give another proof. 
The third property is following identity discussed in [26], 

h{a, M + {c}, b)h{b, N + {d}, a) = ^ h{c, M + {a}, d)h{d, N + {b}, c) (4.8) 

M M 

where the summation over M is over all subsets of {1, 2, ...,n}—{a, b, c, d} and = {1, 2, n}—{a, b, c, d} — 
M. This identity has not been proved in literature and we will present a proof in this note. It is also 
important to notice that unlike formula (4.7), which is true without momentum conservation condition, 
identity (4.8) holds only when XliLi ^* ~ ^• 

4.1.1 The proof of recursion relation 

We now prove the recursion relation (4.7) for half-soft function h inductively. Using (4.3) and A\J B = C, 
we can get rid of overall factor and using the matrix form to write it as 

II^aII \\^B\\{q\KAKB\q){r\KAKB\r) = -KIj\\^c\\ , (4.9) 

AcC,B=C-A 

where we have used ^a to denote the matrix constructed using elements in subset A according to the 
theorem, i.e., the formula (4.2) and similarly for ^b,^c- 
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For C = {1,2}, we have only one term in the sum. Using = 1 when there is only one element 

in the set A, the left handed side (LHS) of (4.9) is given by 1 x 1 x (gjl|2j(7) (r|l|2|r) = [l|2]^aia2, which 
is indeed the same as the right handed side (RHS) — Si2|5j|yaia2 = [l|2]^aia2. 

For general case with n elements in C, we do the deformation 

\l)^\l)-z\q) , (4.10) 

which is possible since there is no momentum conservation. Under the deformation both sides of (4.9) will 
be rational function of z and we consider following contour integration for f{z) to be either LHS or RHS, 



J z n — zq\r) 



zq\r) 

Unlike the familiar BCFW method, here we have inserted the factor (1 — zq\r)~'^ , which ensures the 
function f{z)/ (1 — zq\r)'^ has vanishing boundary contribution. Thus if we can show at all finite poles 
residues of f{z)/ (1 — zq\r)'^ are same, we prove the relation /l(z = 0) = Jr^z = 0). 

Now we calculate residues of various poles. First we consider single pole coming from factor (i|l — zq) = 
for z = 2, ...,n. It is easy to see that residue at the RHS of (4.9) is given by^ 

R, = -{Kl - z, {q\Kc\imc[zi)\Yi (4.12) 

with Zi = To understand |^'c'(zi)|J*, let us notice that for j i, two terms of its j-th diagonal element 
can be simplified as 

'•^'-^^ aj {l\q) (1 - Ziq\r) + ^a^ai = f^a.ai, t = \i\ + |1] 7^ • (4.13) 



{j\l-z,q) ' ' ' 

Thus we have 



\'^ciz^)\il = \^c-{i}m = ll^c-{i}(^)ll , (4.14) 

where ^c~-{i} is the matrix constructed by n— 1 particles according to the graph-theoretical rule (see (4.2)) 
with the anti-holomorphic spinor of ki shifted. Using the shifted momentum ki we can see 

[Kc - Zi {q\Kc\l\) - ^Tj^^ - [Kc^{i}) , 

so finally we have residue of the RHS 

R, = -{Kc.{,}f \\^c^{i}(i)\\ . (4.15) 



"in fact, there are also factor at {l\q) (1 — Ziq\r) coming from the numerator of combination ^iiiL^l^) i^) well as 
factor Zi (1 — Ziq\r) coming from denominator of (4.11). But since they are the same for both sides of (4.9), we drop them 
for simplicity. 
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For the LHS, since we have taken the convention that 1 € ^, to have the pole at Zi, we must have 
i & A and the residue is given by 



Li= Yl \'^A{z^)\\l W^bW {q\KAKB\q) i{r\KAKB\r) - (r|<7) {\\KB\r)) 



where relation /cj + /ci — |i) i = \q) |1] Zi as well as (4.13) have been used. Comparing (4.15) and (4.16), 
and using the induction, we see immediately that residues of pole Zi are same for both sides of (4.9). 

Having discussed poles coming from — zq), there is only one pole left, i.e., the one coming from 
the inserted factor (r|l — zq)~'^ . Naively the pole at Zr = -j^py is a double pole, however, with the factor 
ai{z) = {q\l) (r|l — zq) in combinations like 77|i3^«i(-z)oj) we must be careful in our discussion. Let 



us 

expand the determinant H'J/cll = l^c(-2))li, it is easy to see that only following two kinds of terms can 
have nonzero residues at this pole: 

• Terms without any z-dependence: their summation is the determinant of a matrix obtained by 
removing all terms like jT^^^ai{z)ai from the diagonal of (^'c(z))}, which is just the matrix 

The determinant vanishes since the sum of each row or each column is zero. 

• Terms with only one factor like jj^^^(^i{z)cii from just one diagonal element: the sum is 

where (^c)ii is obtained from matrix by removing the first and z-th rows and columns, and then 
removing all terms like (i \ i3zq) ^i^i from the diagonal, which is the matrix constructed from 

elements {2,3, ...,n}. Using l^'clii = I^C'-{i}li = II^C-{i}ll we can write it as 

(4.18) 

Having understood this, we can find residue at z,. for RHS as'' 

= -{Kl - z^ {q\Kc\l]Wc-ii}\\j: !''[^^|^^ m 

^c-m- ^^'^V:!^'^'^^ )ll^c-mll(H.)(.|i^c|i] 



Kl,^.\\^C~{i}\\ {r\q) {q\Kc\l] + \\^c-{i]\\ ^ {r\Kc\l] {q\Kc\l] ■ (4.19) 



^Again we have dropped some identical factors at both sides when we evaluate the residue. 
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Now we do similar analysis for theLHS where z-dependence coming from ||^'^(2;)|| as well as {r\K a{z)\K b]''') . 
There are two cases we need to consider separately. The first is that ^ = {!}. In this case, the residue is 
given by 

Lr,2 = ||^c;-{i}ll mc\q) [l\Kc\r) , (4.20) 

which is exactly the second term at the RHS of (4.19). 

For the case where A has more than one element, using the same analysis as given for the set C, the 
residue is given by 

Lr,i = - ||*A-{i}ll \\-^B\\{r\q){q\KA\l]{q\KAKB\q){r\KA-{i}KB\r) 

A~{1} 

= - \\^B\\{r\q){q\KA\l]{q\KA^{i}KB\q){r\KA^{i}KB\r) 
A~{1} 

- Yl \\^A^{i}\\ \\^B\\{r\q){q\KA^{i}\l\{q\l)[l\KB\q){r\KA^{i}KB\r) . (4.21) 

To go further we need to consider following important point. Assuming we have split remaining elements 
C — {1} into two groups A,B, for recursion relation of n—1 elements, {A,B) = {B,A), i.e., there is only 
one term in the summation. However, for recursion relation of n elements, (1U^,-B) 7^ {1\JB,A), i.e., 
there are two terms in the summation. Using this observation, we sum up these two terms. The first line 
of Lr^i will give 

-Ell^lll \\^B\\{r\q){q\Kj + K^\l]{q\K^K^\q){r\KjK^\r) 
A 

= K'c-liyW'^C-mWirlq) {q\Kc\l] , (4.22) 

where at the second line we have used the induction for n—1 elements. It is the first term at the RHS of 
(4.19). The second line of Lr^i will sum to zero because (^r\K^K^\r'j + (^r\K^K^\r'j = 0. Having shown 
that all residues of finite poles are same at two sides by induction, we have proved the recursion relation 
(4.9). 

4.1.2 The proof of square relation 

Now we give a proof of square identity (4.8), which is conjectured in [26] and numerically checked up to 
twelve points. This relation is crucial to write the rational part of MHV one-loop amplitude of A/" = 4 
supergravity theory into diagrammatic expression. 

The proof of (4.8) is, in fact, quite simple if we use the matrix form and the theorem. Let us start 
with the n X n matrix <^ (3.2) of the Hodges' form with arbitrary auxiliary spinors x, y and calculate the 
minor obtained by removing, for example, the first four rows and four columns 

1 3,1 1234 _ I |vl/|1234 (A^n\ 
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where ^ is the matrix given by (3.7). Momentum conservation makes the definition of matrix $ independent 
of the choice of auxihary spinors x,y, so is the determinant |^*|i234 LHS of (4.23). 

Now we can evaluate the LHS of (4.23) by computing the RHS by two different approaches. We can 
take x = l,y = 2, so the first two rows and first two columns of ^ are zero. The reduced n—2 x n—2 
matrix (^)i2 exactly the form given by the theorem, and the minor l^'illll given by weighted forests 
with 3, 4 as roots. Given the set M attached to root 3 and set N attached to root 4, all possible ways of 
M attaching to 3 are given by the trees calculated by /i(l, {M, 3}, 2) up to an overall factor, and similarly 
trees with N attached to root 4 are calculated by /i(l, {A^, 4}, 2). Summing over all possible M,N gives 
Y^,yjh{l,{M,3},2)h{l,{N,4},2) in (4.8), as the forests represented by 

Alternatively, we can take x = 3,y = A and get the matrix (^')34. Then using the theorem, |^'34li2 
calculates the forests with 1,2 as roots, which is exactly /i(3, {M, 1}, 4)/i(3, {A'", 2}, 4) in (4.8). Since 
both approaches calculate the same object, as given by the LHS of (4.23), we have proved the identity. 

4.2 The soft-lifting function 

Having understood the half-soft function h both from the point of view of graphs and determinants, we 
consider the soft-lifting function defined in [26]. With a little bit of algebra, it is easy to see that up to a 
factor, the soft-lifting function S[P^; Q^]mi,m2 with s elements in the set P and p elements in the set Q is, 
in fact, weighted forests of the set P\JQ with roots given by all elements in the set P (where mi, m2 are 
auxiliary spinor for the factor {i\mi) {i\m2) = fflj). More precisely, 

S[P^;QP] = —^ ^ n P^ara, 

J.J.tfc(^ I forest (pi,...,ps) edges (rs) 

= I I^IPl-P" = (A 24) 

n 2l lpi---Ps \^\pi...ps \^-^^J 
teQ 

where we have used the notation forest (pi, ...,ps) for forest of set P\JQ with pi,...ps as roots. At the 
second line we have used both matrix forms ^, $ to write down the expression using the determinant. 
Using the matrix form (4.24), it is easy to see the soft behavior of soft-lifting function as 

S[P^;QP] ^ -Sg+{mi,P'\jQP - {q},m2)S[P';QP - {q}] (4.25) 

and there is no soft-singularity if qi Q^. The reason is that under the soft limit, [r\s] / {r\s) is a smooth 
function, thus all singular behaviors come from the overall factor — 7- Using the same arguments for 
soft limit of half-soft function (4.4), we can show (4.25). 

5 The rational part of one-loop MHV N = A supergravity amplitudes 

Recently, the rational part of one-loop MHV TV = 4 supergravity amplitudes has been calculated and 
conjectured in [24-26] based on the identity (4.8) proved in this note. Using the identity (4.8) they 
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Figure 3. Diagrammatic formula for the rational part of one-loop MHV amplitudes. A general conneeted, one-loop 
diagram (left) is a loop with r nodes, attached with forests, which have r trees containing the r nodes as their roots. 
The 7-pt case (right): we pick two reference labels, and sum over all possible assignments of the remaining n—2 ones 
to the vertices. 



obtained an expression for MHV one-loop rational function, 

nr--^((«ii) («|2))2 ^ J-J- (alb) 

112-3 V\ I / \ I /; l_loop cdEcfafe) ^ ' ' 



n. 



m m (a|l) (a|2) 



(5.1) 



where the sum is over all distinct, connected, one-loop "link diagrams" with (n — 2)-nodes, see Fig. 3. Along 
the loop, there can be r = 2, ...,n — 2 nodes. For given r nodes along the loop, there are ^— ^-^ different 
ordering, which means the diagram is not directed (clockwise ordering will be identified with anti-clockwise 
ordering). Also it is important to notice that while for general r > 3 the weight of graphes is one, when 
r = 2, the weight is \. 

With the understanding of Hodges' determinant using matrix-tree theorem, it is natural to ask if we 
can derive an determinant for this diagrammatic expansion (5.1). In this section, we will propose one 
expression (partially) realize this idea. 



5.1 A proposal for the matrix 

Here we propose our matrices, whose determinant will contain the one-loop result presented in (5.1), 



/ -E 



(1 + ge2i) 



[l + qei2)(t>l 



... (l + gei(„_i))(/>ri 
••• (1 + 9e2(„_i))0: 



(1 + qe(^a-i)i)4>\-i (1 + 9e(n-i)2)0Li 



\ {l + qeni)4>\ (l + gen2) 

and a related, more symmetric matrix. 



2 



(1 + qein) 
(1 + qein) 



\ 



■■■ (1 +9en(n-l))C 



n-1 



E 



j^n 'Pn-1 an 



J 



= A-^-A 



(5.2) 



(5.3) 
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Compared with (3.2) we have almost same form except addressing factor (1 + qcij) for off-diagonal 
elements. The consequence of this factor is following: 

• The matrix <I> is still independent of the choice of auxiliary spinors x, y, but it is not degenerate 
anymore, i.e., its rank is n. 

• The role of q is to count the number of vertices along loops. In other words, coefficient of q"^ are 
related to diagrams with m vertices along loops (it could be one or multiple loops). 

• The role of Cij is to give information about loops in the diagrams, so we need to impose following 
algebraic rule: 

eijCjk = eik, eijCki = ekieij{i ^ j ^ k ^l), en = Nc (5.4) 
Using above two matrices we can calculate following expression 

yU „ _ |S|PlP2...Pr _ hT>|PlP2...Pr / C 

yVn;P \^\pip2...pr T-rn „2 I ^ lpiP2---Pr 

where the set P tells us which rows and columns have been removed. Since matrix $ is x, y-independent, 
any object given in (5.5) is also x, y-independent. Thus we can choose x, y to simplify the calculation. 

Now we give a prescription to read out one-loop rational contributions from yVn;{i,2} assuming only 
1,2 have negative helicities and all others, positive helicities. 

• (1) Taking the determinant, i.e., calculating Wn;{i,2}- 

• (2) Applying (5.4) iteratively until we can not simplify further. 

• (3) Taking all e^j — ?> 0. This will get rid of all unwanted terms. 

• (4) Now we have a polynomial of the form Ylm^2 Yl't=i Q'^^cfm,t, where the power t counts the 
number of loops in a given diagram, and the power m counts the number of nodes located along the 
t loops. 

• (5) For the one-loop result, the answer is the sum X^^=^2 fm,i multiplying by (—1)" (1|2)^ /2. In other 
words, we just need the t = 1 case and set g = 1. 

5.2 A few terms in the expansion 

Having the above prescription, let us check a few terms in the expansion of determinant. To compare with 
results given in [24-26], we will choose x = l,y = 2 and expand the determinant according to the power 
of q. 

• Terms with q^: In this case, we set all g = and the matrix reduces to old matrix ^. Since its 
rank is n— 3, the determinant vanishes. 



- 15 - 



• Terms with q : In this case, we should take one term with q from, for example, the off-diagonal 
element with i ^ j and then set all other q = 0. However, since we need to set the Cij — >■ 0, the result 
is zero too. 

• Terms with q^: It is easy to see that all terms will be following form 

^ (_)^H-.+^-+'(ge,,.<^|a.a^.)(gefc,4«fcaz)|v&lll (5.6) 

where we sum over two pairs of indices with condition that i j,k and I ^ k,j and l^*!;^^ is the minor 
after removing the i-th, k-th rows and columns. Depending on the choice of pairs we have several 
cases. For the case with i ^ I and j ^ k, or the case with i = I or j = k, no Cij is left after using 
(5.4), so there is no such contributions. 

The case i = I and j = k gives following result, 

^ N,{c^a,a,f\^\^ , (5.7) 

after applying our prescriptions. The graphic picture of minor I'l'l*^ will be forest with two roots i,j 
and then we connect i,j by two edges. They are exactly graphes of one-loop rational terms with 
nodes i,j along the loop. 

• Terms with g^: The result is 

E (-)^'-^"+'^^^'en.ie.,,,e.3,3V'^>gV^|^'|^^g^ (5.8) 
(n ji),(«2 ,i2),(i3 ja) 

where / ^2 / ^3 and ji / j2 / is and k / jt, t = 1,2, 3. 

Again we have various cases, with 0,1,2 or 3 common indices between the sets {ii,i2,h) and (ji, 72,^3) ■ 
As it is clear from our prescription, when we set Cij — )> 0, only the last case (when the two sets are 
related by permutations) survives, which has Cij left after applying (5.4). The contribution is, 

2 Yl ^^ci^^Z^\'^\nSi (5-9) 

3<ii<i2<i3<:n—2 

It is important to notice the factor 2 in (5.9). Same factor 2 will appear in all q"^-^ case. The pattern 
that, compared to q'^ term, there is an additional factor of 2 for g"*-^ terms, agrees exactly with that 
in [26]. 

• Terms with general q"^-'^; General terms are given by 

E 1^(^)1^^ 1*1' (5.10) 

/C{3,..,n} 
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where we sum over all distinct subsets of {3, ...,m}, and the matrix L is defined, e.g. for m = 4, 



/ qe^j^i^i Q(^iij3^it l^iiH'^t \ 



«2 



^2 







«4 







(5.11) 



The sub-index A'^c means we keep only the term with power N^. 

Given the set /, \L{I)\j\[^ describes how nodes are distributed along the loop while |^'|^ describes how 
forest are constructed with roots on the set /. Also, it is easy to see why there are weights 1 and 
1/2 for q"'-^ and respectively. With three or more nodes along the loop, we can distinguish the 
clockwise or anti-clockwise ordering while with two nodes, there is only one ordering. 



6 Final remarks 

Based on the matrix-tree theorem, in this note we explore the connection between graphs and determinants 
which appear naturally in gravity amplitudes. For MHV tree amplitudes, it is straightforward to identify 
Hodges' determinant with NSVW's tree diagrams, and we have learnt about its most general graphic 
structures. Given that non-MHV amplitudes can also be expressed in terms of determinant [22] [23], we 
expect similar diagrammatic formulations for all tree amplitudes. For example, with two determinants 
used in [23], the formula can be expanded into product of two spanning trees. 

We have studied some universal functions for constructing gravity amplitudes in graph/determinant 
formulations. These includes half-soft and soft-lifting functions, and we prove non-trivial identities using 
the formulations. We have also proposed a matrix to calculate the one- loop rational terms in 7\A = 4 
supergravity. The proposal is not the most satisfying in the sense that some prescriptions like (5.4) are 
needed. The expansion of the determinant has too many terms, which contains not only one- loop, but also 
higher-loop structures. Given the interesting connection between MHV amplitudes at tree and one-loop 
level (for rational part), it is natural to ask if these higher loop structures are related to certain higher 
loop rational contributions. 

We find both formulations useful for understanding gravity amplitudes, and deserve further studies. 
With the one-loop rational part as an example, it would be fascinating to explore similar structures for su- 
pergravity loop amplitudes in general. Eventually one would like to understand the physical interpretation 
of these formulations, which might be provided by a twistor-string/Grassmannian-like dual formulation of 
the S-matrix in supergravity theories. 
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